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We claim: 

1. A method for rendering a region of a distance field representing an object, 
wherein the distance field is partitioned into a set of cells, each cell comprising a 
set of distance samples and a method for reconstructing the distance field within 
the cell using the distance samples, comprising: 

selecting a set of source cells from the set of cells of the distance field to 
render the region; 

representing each source cell in the set of source cells as a geometric 
element in a world coordinate system, each geometric element associated with a 
texture map, the texture map comprising distance samples of the corresponding 
source cell; 

transforming each geometric element from the world coordinate system to a 
pixel coordinate system; 

texture mapping, using the distance samples, each geometric element to 
determine a distance for each component of each pixel associated with the 
geometric element; and 

mapping the distance of each component of each pixel to an antialiased 
intensity of the component of the pixel to render the region of the distance field 
representing the object. 

2. The method of claim 1 wherein a particular geometric element is described by a 
quadrilateral. 
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1 3. The method of claim 1 wherein a particular geometric element is described by a 

2 triangle. 

1 4. The method of claim 1 wherein a particular geometric element is described by a 

2 polygon. 

1 5. The method of claim 1 wherein a particular geometric element is described by a 

2 set of control vertices. 

1 6. The method of claim 1 wherein the transforming is performed by a central 

2 processing unit. 

1 7. The method of claim 1 wherein the transforming is performed by a graphics 

2 processing unit. 

1 8. The method of claim 1 wherein the transforming is performed by a vertex 

2 shader. 

1 9. The method of claim 1 wherein the texture mapping performs bi-linear 

2 interpolation. 

1 10. The method of claim 1 wherein the texture mapping performs tri-linear 

2 interpolation and the distance samples are stored in a mipmap. 

1 11. The method of claim 1 wherein the texture mapping performs bi-quadratic 

2 interpolation. 
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1 12. The method of claim 1 wherein the texture mapping performs high-order 

2 interpolation. 

1 13. The method of claim 1 wherein the texture mapping approximates the distance 

2 of each component of each pixel. 

1 14. The method of claim 1 wherein the texture mapping determines the distance of 

2 each component of each pixel exactly. 

1 15. The method of claim 1 wherein the texture mapping determines the distance of 

2 each component of each pixel concurrently. 

1 1 6. The method of claim 1 wherein the texture mapping determines the distance of 

2 each component of each pixel independently. 

1 1 7. The method of claim 1 wherein the texture mapping uses a pixel shader. 

1 18. The method of claim 1 wherein the mapping the distance uses one-dimensional 

2 texture mapping. 

1 1 9. The method of claim 1 wherein the mapping the distance uses a lookup table. 

1 20. The method of claim 1 wherein the mapping the distance uses a pixel shader. 

1 2 1 . A method for rendering a region of a set of distance fields representing a 

2 corresponding set of objects, wherein each distance field in the set of distance 

3 fields is partitioned into a set of cells, each cell comprising a set of distance 
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4 samples and a method for reconstructing the corresponding distance field within 

5 the cell using the distance samples, comprising: 

6 selecting, for each distance field in the set of distance fields, a set of source 

7 cells from the set of cells of the distance field to render the region; 

8 representing, for each distance field in the set of distance fields, each source 

9 cell in the corresponding set of source cells as a geometric element in a world 

10 coordinate system, each geometric element associated with a texture map, the 

1 1 texture map comprising distance samples of the corresponding source cell; 

1 2 transforming each geometric element from the world coordinate system to a 

13 pixel coordinate system; 

14 texture mapping, using the distance samples, each geometric element to 

1 5 determine a distance for each component of each pixel associated with the 

16 geometric element; 

1 7 combining the distances for each component of each pixel to determine a 

18 combined distance; and 

19 mapping the combined distance of each component of each pixel to an 

20 antialiased intensity of the component of the pixel to render the region of the set of 

21 distance fields representing the corresponding set of objects. 

1 22. The method of claim 21 wherein the combining performs a maximum of the 

2 distances to determine the combined distance. 

1 23. The method of claim 21 wherein the combining performs an arithmetic average 

2 of the distances to determine the combined distance. 

1 24. The method of claim 2 1 wherein the combining performs a union of the 

2 distances to determine the combined distance. 
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1 25. The method of claim 21 wherein the combining performs an intersection of the 

2 distances to determine the combined distance. 

1 26. The method of claim 2 1 wherein the combining performs a difference of the 

2 distances to determine the combined distance. 

1 27. The method of claim 2 1 wherein the combining performs an implicit blend of 

2 the distances to determine the combined distance. 

1 28. The method of claim 21 wherein the combining performs an arithmetic 

2 operation on the distances to determine the combined distance. 

1 29. The method of claim 2 1 wherein the combining performs a conditional 

2 operation on the distances to determine the combined distance. 

1 30. The method of claim 21 wherein the combining uses a procedure to determine 

2 the combined distance. 

1 31. The method of claim 2 1 wherein the combining uses a table to determine the 

2 combined distance. 

1 32. The method of claim 21 wherein the combining uses a pixel shader. 

1 33. An apparatus for rendering a region of a set of distance fields representing a 

2 corresponding set of objects, wherein each distance field in the set of distance 

3 fields is partitioned into a set of cells, each cell comprising a set of distance 
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4 samples and a method for reconstructing the corresponding distance field within 

5 the cell using the distance samples, comprising: 

6 means for selecting, for each distance field in the set of distance fields, a set 

7 of source cells from the set of cells of the distance field to render the region; 

8 means for representing, for each distance field in the set of distance fields, 

9 each source cell in the corresponding set of source cells as a geometric element in a 

10 world coordinate system, each geometric element associated with a texture map, 

1 1 the texture map comprising distance samples of the corresponding source cell; 

12 means for transforming, using a first graphics hardware component, each 

1 3 geometric element from the world coordinate system to a pixel coordinate system; 

14 means for texture mapping, using a second graphics hardware component 

15 and the distance samples, each geometric element to determine a distance for each 

16 component of each pixel associated with the geometric element; 

17 means for combining, using a third graphics hardware component, the 

18 distances for each component of each pixel to determine a combined distance; and 

19 means for mapping, using a fourth graphics hardware component, the 



20 combined distance of each component of each pixel to an antialiased intensity of 

2 1 the component of the pixel to render the region of the set of distance fields 

22 representing the corresponding set of objects. 

1 34. The apparatus of claim 33 wherein the first graphics hardware component is a 

2 central processing unit. 

1 35. The apparatus of claim 33 wherein the first graphics hardware component is a 

2 graphics processing unit. 
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1 36. The apparatus of claim 33 wherein the first graphics hardware component is a 

2 graphics processing unit using a vertex shader. 

1 37. The apparatus of claim 33 wherein the second graphics hardware component is 

2 a texturing unit. 

1 38. The apparatus of claim 33 wherein the second graphics hardware component 

2 comprises multiple texturing units. 

1 39. The apparatus of claim 33 wherein the second graphics hardware component is 

2 a texturing unit using a pixel shader. 

1 40. The apparatus of claim 33 wherein the third graphics hardware component is a 

2 texturing unit. 

1 41 . The apparatus of claim 33 wherein the third graphics hardware component is a 

2 texturing unit using a pixel shader. 

1 42. The apparatus of claim 33 wherein the third graphics hardware component is a 

2 frame buffer. 

1 43. The apparatus of claim 33 wherein the third graphics hardware component is 

2 an auxiliary buffer. 

1 44. The apparatus of claim 33 wherein the fourth graphics hardware component is 

2 a texturing unit. 
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45. The apparatus of claim 33 wherein the fourth graphics hardware component is 
a texturing unit using a pixel shader. 
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